Heuristic 1: Chiến lược Vị trí

Một AI Minimax tiêu chuẩn chỉ biết mình đã thắng khi tạo được 5 quân liên tiếp. Cho đến khoảnh khắc cuối cùng đó, mọi ô trên bàn cờ thường trông "ngang nhau" (điểm 0), khiến nó di chuyển ngẫu nhiên trong giai đoạn đầu ván đấu.

Khái niệm

• Không phải mọi ô trống đều có giá trị như nhau. Quân đặt ở góc là yếu; nó có ít hướng để mở rộng hơn.
• Quân ở trung tâm thì rất mạnh. Nó kiểm soát đồng thời cả các đường dọc, ngang và chéo.
• Mục tiêu: Khuyến khích AI kiểm soát trung tâm ngay cả trước khi nó nhìn thấy một đường thắng.

Triển khai: "Bản đồ nhiệt"

Thay vì tính toán hình học "độ trung tâm" theo thời gian thực (vốn chậm), chúng ta định nghĩa trước một bảng tra cứu.

Đây là một ma trận 2 chiều khớp với kích thước bàn cờ. Số càng cao biểu thị vị trí chiến lược càng có giá trị. Khi evaluate_board chạy, chúng ta chỉ cần tra cứu giá trị cho mỗi quân mà AI đã đặt.